// 最大公约数
#include <stdio.h>

int main()
{
  printf("请输入两个数，计算其最大公约数\n");
  int a, b;
  scanf("%d %d", &a, &b);

  while (b != 0)
  {
    int temp = a % b;
    a = b;
    b = temp;
    printf("\na: %d; b: %d;", a, b);
  }
  printf("\n最大公约数: %d", a);

  return 0;
}
